یک ملکه جادوگر قدرتمند و ترسناک گری آلیس را به بیابان شبح‌آلود سرزمین‌های گمشده می‌فرستد تا در جستجوی یک قدرت جادویی باشد، جایی که جادوگر و راهنمایش، بویس رانده‌کننده، باید از انسان و دیو سبقت بگیرد و با آن مبارزه کند.
یک شکارچی کهنه‌کار به نام مکس بورلاند (با بازی کریستف والتس) برای پیدا کردن همسر یک تاجر ثروتمند به نام ریچل کید، استخدام می‌شود. اما پس از اینکه مکس متوجه می‌شود ریچل به دلیل آزار و اذیت همسرش از دست او فرار کرده، بر سر یک دو راهی قرار می‌گیرد، اینکه کاری که برایش استخدام شده را به پایان برساند یا کنار بماند. درحالیکه مزدوران بی‌رحم و رقیب قدیمی‌اش به شهری که پناهگاه موقتی او است، نزدیک می‌شوند و…
